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ELIMINATE BOUNDARY MINUTIAE 



SAMPLE MINUTIAE OF CLAIMANT AND 
ENROLLEE FINGERPRINTS INTO SUBSETS 
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ORDER THE MINUTIAE OF THE SUBSETS 



CLASSIFY SUBSETS IN BINS BASED ON 
THE MEMBERS OF THE SUBSETS 



REDUCE SEARCH SPACE BY 
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CHECK CONSISTENCY OF PROPOSAL 
TRANSFORMATIONS 



DETERMINE TOPOLOGICAL 
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DECIDE WHETHER FINGERPRINTS 
MATCH IF CALCULATED SCORE EXCEEDS v 
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COLLECTION OF 
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jEp,i...,E p ,K^ 
USING THE 
DISTANCE 
CRITERION 




FIG.2A 



3/8 . , 
R.U: UDUPA et al.' 
JP920010007US1 SCK 





FOR EACH\ 
MINUTIA p OF\ 
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COLLECTION OF 
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USING THE 
DISTANCE 
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THE BIN 
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DO 
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MATCH 
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HYPOTHESIZE 
MATCH 



DETERMINE THE RIGID k 252 

TRANSFORMATION THAT 
MAPS Cpj TO Eqj, IF 
SUCH A TRANSFORMATION 
EXISTS 



CHECK TRANSFORMATION M54 
CONSISTENCY AND REJECT 
THE TRANSFORMATION IF 
IT IS INCONSISTENT 



APPLY THE M56 
TRANSFORMATION ON THE 
CLAIMANT MINUTIAE AND 
DETERMINE THE NUMBER 
OF MATCHES 



IF 

THE NUMBER 
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YES 
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ADD THE TRANSFORMATION 
TO A LIST OF POTENTIALLY 
CORRECT TRANSFORMATIONS 
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COMPUTE TRANSFORMATION 
CONSISTENCY SCORE AND 
THE MOST PROMISING 
TRANSFORMATION SET 
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IF THE 

consistency 
:score> a predetermined: 
threshold 



DECLARE 
NON-MATCH 




FOR ' EACH 
TRANSFORMATION 
T IN THE LIST OF 
MOST PROMISING 
TRANSFORMATION 
SET DO 




APPLY T ON THE 
CLAIMANT MINUTIAE; 

DETERMINE THE 
NUMBER OF MATCHES 
AND TOPOLOGICAL 
CORRESPONDENCE 
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COMPUTE MATCHING SCORE 
USING THE TRANSFORMATION 
CONSISTENCY SCORE AND THE 

NUMBER OF MATCHES AND 
TOPOLOGICAL CORRESPONDENCE 
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IF THE 
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